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ABSTRACT. Using Keel's presentation and Orlov's theorem, we give an induc- 
tive description of the derived category of moduh spaces of n-pointed stable curves 
of genus zero and some full exceptional collections in it. The detailed calculations 
are given for Mo,6- 

0. Introduction 

0.1. Summary. Let / : X ^ Y he a monoidal transformation of smooth 
projective schemes with smooth center Z cY. Then D^[CohX) in a definite sense 
can be described in terms of D^[CohY) and D^{Coh Z): cf [Orl]. 

We apply this strategy to the calculation of the derived categories of moduli 
spaces Mo,n- Since there are several methods of representing Mo,n as the result of 
a sequence of blow-ups with controlled bases and centers (see e.g. [Ke] and [Ka]), 
one may later ask about the interaction of the results obtained etc. 

In this note we focus on the representation discovered and used by Keel in [Ke]. 
Its remarkable feature is that Mo,n+i is obtained from Mo,n x Afo,4 by iterated 
blow-ups of manifolds isomorphic to Mo,p+i x Mo,g+i, p + q = n. This produces 
a straightforward inductive description if one complements the tools used in the 
computation a version of "Kiinneth formula" for the derived categories. The sim- 
plest useful form is furnished by Proposition 2.1.18 in [Bo] constructing exceptional 
collections on ^ x 1^ from those on V and W. A much more sophisticated version 
is contained in [BoLaLu]; cf also [Kel]. 

This approach might eventually furnish a concise and functorial description of 
quivers useful for computations of (and in) D^{Coh Mo,^), but we could not achieve 
this goal so far. 

We imagine two directions of future work on this subject. 

(A) We might expect that replacing motives of Mq^s by their derived (or en- 
hanced derived) categories, we can get a better understanding of their quantum 
cohomology: cf [MaS]. 

(B) The moduli spaces Mo,s are rigid as objects of commutative geometry. Am- 
ple experience, including Gauss' (/-numbers and quantum groups, shows that non- 
commutative ( "quantum" ) deformations of rigid objects are especially interesting. 
The beautiful recent paper [KeTe] shows how to represent Mq^s as the projective 
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spectrum of a Koszul graded ring of sections of its Zog'-canonical bundle. It would 
be interesting to study the deformations of the derived category of Afo.s in terms 
of the deformations of this coordinate ring, as well as in terms of Bondal's quivers 
[Bo]. 

See [AuKaOr] for a detailed discussion of the case of del Pezzo surfaces, contain- 
ing in particular Mo,5. 

Noncommutative deformations of general Mo,5, together with structural corre- 
spondences between them, that we envision, might become a sophisticated coun- 
terpart of the theory of quantum groups. 

0.1. Plan of the paper. The first section summarizes the main theorem 
due to Orlov ([Orl]) allowing one to reconstruct the derived category of a blow- 
up. We supplement it by some computations in the derived category, stressing, in 
particular, the codimension two blow-ups, that will appear in the applications to 
Mo,s. The second section describes Keel's tower from [Ke]. In the third section 
the inductive construction based on the results of Orlov and Keel is elaborated. It 
is complemented by a new result (Proposition 3.5 and Corollary 3.6) allowing us 
in certain circumstances to get full exceptional collections consisting of locally free 
sheaves. Finally, sec. 4 gives an application of this construction to Mo,6- 

Acknowledgements. We are very grateful to D. Orlov for detailed and stimulating 
answers to the questions of Yu. M. Our thanks are due to Ch. Bohning for a 
discussion of "Kunneth formula" for derived categories. 

1. Orlov's theorem 

1.1. Exceptional collections. Let K he a ground field; D a K-linear trian- 
gulated category; T its shift functor; E, F E ObD. Following [Bo], we consider the 
graded complex of iiT-vector spaces with trivial differential 

Hom^(^^,F) := 0Hom^(i;,F)[-A;], Hom^(i;,F) := HomD(£;, T'^F). 
fcez 

Remind the following definitions. 

(i) An object E is called exceptional one, if Hom^(£', E) consists of K ■ ids put 
in degree zero. 

(ii) A family of exceptional objects (Eq.) indexed by a totally ordered set of 
subscripts a is called an exceptional collection (or an exceptional sequence), if 



Hom^(E«, Ep) = for a > /5. 



(1.1) 
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It is called full, if it generates D. 

(iii) An exceptional sequence (Ea) as above is called strong, if for any a < (3 the 
complex Hom^(£^Q;) -E'/j) has at most one non- vanishing component which is then 
of degree zero. 

1.2. Blow-ups. Let X be a smooth projective variety over K , Y d X its 
smooth closed subvariety, j : Y —f X the respective embedding. We consider the 
diagram describing the monoidal transformation of X with center Y: 

(1.2) 




Let M be the sheaf of sections of the normal bundle to y in X. The exceptional 
divisor y in X is canonically isomorphic to the relative projective spectrum of the 
symmetric algebra ^'©^(A/'*) of the dual sheaf of sections of N. The rank c > 2 of 
N equals to the codimension of Y; fibers of tt are P*^"-*^. This projective bundle 
carries the standard invertible relative sheaves 0.,^{l). 

From the general definitions, we obtain the canonical exact sequences 

^7V* ^ ^ ^ (1.3) 

and 

^ T:*{Q}y) Q}~^^ ^ 0. (1.4) 

The dual exact sequence to that in [Huy], p. 252, reads 

^ 9}y^y{l) ^ 7r*(AA*) ^ 0^{l) ^ 0. (1.5) 



1.3. From exceptional collections on X and Y to those on Y and 

X. Generally, for a variety Z we denote by D[Z) the bounded derived category 
D\Coh Z). 

Let {Ed), a G A, be an exceptional collection in D{X) and {Fi3),(3 G B, be an 
exceptional sequence in D{Y). Consider the following sequence of objects in D{X), 
that is indexed by the set of pairs {/3,l) for (3 G B,—c+l < I < —1 and pairs 
{a, Z = 0) for cc G A: 



Ri,{L7r*{Ff3) ® 0,(-c + 1)), . . . , Ri,{L7T*{Ff3) ® O ^ {-!)), Lq*{E^). (1.6) 
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It is ordered as suggested in (1.6): in each group with fixed I according to the order 
of A or S, and groups are ordered by increasing I. 

1.4. Proposition, (i) The sequence (1.6) is exceptional. 

(a) If (Ea) is full in D{X) and (Fp) is full in D{Y), then (1.6) is full in D{X). 

This is the Corollary 4.4 in [Orl] (notice that our notation for the blow-up 
diagram (1.2) differs from Orlov's notation and is closer to the Huybrechts notation 
in [Huy], Ch. 11). 

In the remaining part of this section we produce some formulas for morphism 
spaces between remaining pairs of objects in (1.6). 

1.5. Auxiliary results, (a) Adjunction/ duality formula. For a morphism 
f : U ^ V oi smooth varieties, define dim / := dimU — dim.V and put 

Uf:=uJu®f*{uJv^). (1.7) 

Then for F e D{U),E G D{V) we have functorial isomorphisms ([Huy], p. 87) 

RomDiv){Rf*{F),E) ^ ilomDiu){F,Lf*{E) ^ujfidimf]) (1.8) 

(tensor products by an invertible or more general locally free sheaf here and below 
need not be derived). 

(b ) The sheaf Uy • We will prove that 

0jy^TT*of{ux)®O^{-c). (1.9) 
In fact, from (1.4) and (1.3) we get 

Uy ^ 7r*(j*(a;x) ® detM) ® Uy^y. (1.10) 

From (1.5) we obtain 

7r*(detA/') ^ ® 0^{-c). (1.11) 

Substituting (1.11) to (1.10), we get (1.9). 

(c) The sheaf uji. We wish to prove that 

Ui^O^{-l), u,[d\mi]^0^{-l)[-l]. (1.12) 
In fact, in the notation of diagram (1.2), we have 

u^^q*{uJx)®0^{{c-l)Y), ^*(0^(y))-0,(-l), (1.13) 
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where we write Y in place of the exceptional divisor i{Y): cf. [Huy], p. 252. 
From (1.7) and (1.13) we find that 

= a;^ (8)i*(a;~^) = o;^ i* o q*{ujx^) (8) 0^{c- 1). 



(1.14) 



Since i* oq* = tt* o j*, substituting (1.9) into (1.14), we find (1.12). 
(d) The sheaf uJt;-. From (1.11) we can calculate := Uy 7r*(a;y^) 



Y/Y- 



uj^ ^ det7r*(A^)-^ (g) O^(-c) 



and 



a;^[dim7r] ^ tt* {det Afy^ <^ 0^{-c)[c - 1]. 



(1.15) 



(e) The sheaf cuj . We have 



ujj = det ^f, Uj [dim j] ^ det A^[-c] . 



(1.16) 



This follows directly from (1.3). 

(f) The sheaf Uq. Finally, from (1.7) and (1.13) we get 

1.6. Calculations of Hom's. Below we will need some formulas for the mor- 
phism spaces between objects of the sequence (1.6) that do not follow directly from 
the exceptionality of this sequence, i. e. Hom^^^^ (G, H) where G, H are objects of 

(1.6), indexed respectively by (^i, li) and {(32, h) with li < I2, or else by (/3, l),l < 0, 
and (a, 0). In fact, as Orlov has proved, for other pairs the respective Hom's come 
from y, X or vanish. 

Moreover, in our applications to Keel's tower, all centers of consecutive blow-ups 
have codimension c = 2. In this case the only relevant value of Z is Z = — 1 so that 
we need to consider only the second option. 

Here we take two arbitrary objects E e D{X) and F e D{Y). 

1.7. Proposition. There are functorial in E, F isomorphisms 



Hom 



D{X) 



{m,{L7r*{F)(^0^{l)),Lq*{E)) 



(1.17) 



RomoiY) {F^Sal-'mm^LfiE)) 



(1.18) 
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Hom^(x) ® Sq^-\M) ® deij\f)[l - c],E). 



(1.19) 



Proof. Applying (1.8) to i : Y ^ X m. place of /, we see that (1.17) is iso- 
morphic to 

Hom^(^)(L7r*(F) (g) 0^{l), Li* o Lq*{E) ® Ui[-1]). (1.20) 
Replacing here uji by (1.12) and Li* o Lq* by Ltt* o Lj*, we rewrite (1.20) as 

Hom^(^)(L7r*(F) ® 0^{l), Ltt* o Lj*{E) ® e»^(-l)[-l]). (1.21) 

Multiply both arguments of (1.21) by the same invertible sheaf 7r*(det A/")"^ ® 
Ot^{1 — c) and then apply to them the same shift [c], without changing Hom. Using 
(1.15) to rewrite the new second argument, we see that the result will be 

Hom^(^) (Ltt* (F) Ott* (det M)-^^0^{l + l-c)[c], L7r*oLf{E)0(ju^ [dim tt] ) (1.22) 

We can rewrite (1-22) using the adjunction formula (1.8) for tt: 

Homo(y)(i?7r, [L7T*iF0 (det Af)-'^)<^O^il + l-c)] [c],Lf{E)) (1.23) 

Now apply the projection formula for tt (cf. [Huy], (3.11) on p. 83) to the first 
argument: 

Rtt^ [L7r*{F ® (det AT) -^) ^0^{l + l- c)] [c] ^ 
F0 (detAA)-^ ®^ RiT^{0^{l + 1 - c))[c] 

and remark that the complex Rt:^{Ot^{1 + 1 — c)) for 1 — c < / < —1 is quasi- 
isomorphic to R'^~^t^^{Ot^{1 + c — 1))[1 — c]. Hence (1.23) will become 

Homo(y)(F ® (det A')-^ ® R^'-^TT^O^il + 1 - c))[l], Lj*{E)). (1.24) 

Finally, relative Serre's duality and (1.5) imply that in the considered range of I we 
have 

R'-^n,{0^{l + 1 - c)) = S^l-\Af) ® detAA. 
Thus, we proved (1.18). 

Multiplying both arguments by detAf, shifting by — c and applying (1.16), we 
get (1.19). 

This finishes the proof. 
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Remarks, (i) For I = —1, c = 2, (1.18) becomes simply 

Homo(^)(F[l],Lj*(£;)). (1.25) 

This is the only case that must be considered, when c = 2. We will use this formula 
in sec. 3 and 4. 

(ii) We could have started a proof of Prop. 1.7 by applying formula (1.8) to q, 
rather than to i, thus following the diagram (1.8) clockwise rather than counter- 
clockwise. 

1.8. Reconstruction of the derived category of a blow— up. For simpli- 
city, we continue considering the case of codimension 2 blow-up. The main re- 
sult of [Orl] in this case establishes the canonical semiorthogonal composition of 
D(X), whose components are admissible subcategories: {D{Y)_i, D{X)o), where 
D{X)o := Rq*{D{X)) and D{Y)_i consists of objects Ri^{L7^''{F)®0^{-l)) where 
F e OhD{Y). 

Together with the formula (1.17)=(1.19) for c = 2,Z = —1, this semiorthogo- 
nal decomposition allows us to reconstruct D{X), however, not directly, but only 
through the mediation of DG-categories, say, of the canonical enhancements of all 
relevant derived categories (cf. [BoKa]) and [LuOr]). 

The relevant construction on the level of DG-categories is described in [Ta], 
Definition 3.57, under the name "upper triangular DG-categories". Here we briefly 
describe its relation to the (two terms) semiorthogonal decompositions of triangular 
categories, as was explained to us in [Or2] . 

Generally, let A be a linear pretriangulated DG-category, and A := H^{A) its 
homotopy category with its natural triangulated structure. Assume that A admits 
a semiorthogonal decomposition {S,J^) as above, in the case of blow-up. Lift J^,S 
to the subcategories F, E of A, and consider a pair of objects F, E of the respective 
categories. The bifunctor given on objects by {F,E) i-> HoruAiF, E) with values 
in complexes of linear spaces can be considered as DG-functor $ : E — > Mod-F, 
"the upper right corner of the upper triangular DG-category" in the sense of [Ta]. 

Conversely, given a triple (F, E, $) as above, one can explicitly construct a new 
DG-category B. Its objects are triples {F,E,q) where q G <l>(i?)(F)^. Moreover, 
morphisms constitute the complex 

HorriBiiF, E, q), {F', E', q')) := HomF{F, F') Hom^^E, E') © ^{E' , F) 

with pretty obvious composition rule. 
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Now, the principle result is that B is quasiequivalent to A. 

This fact, together with uniqueness of enhancements and explicit description 
(1.25) of the bifunctor $ in the blow-up case, furnishes the reconstruction of the 
triangulated category. 

2. Keel's tower 

2.1. Notation: combinatorics of marks. Let 5 be a finite set, cards' = n > 
3. We will call an inductive structure on S the choice of a three-element subset 
P G S. We will sometimes denote E := \ P so that S = L\ P. 

Recall that boundary strata of Mq^s are bijectively numbered by the (isomor- 
phism classes of) stable ^-marked trees. Such a tree describes the dual combinato- 
rial type of the curve parametrized by the generic point of the respective stratum. 
The number of edges of such a tree equals the codimension of the stratum. 

In particular, boundary divisors, that is, trees with one edge, arc determined by 
unordered 2-partitions S = SiU 82, stable in the sense that \Si\ > 2. Furthermore, 
codimension two strata are determined by 3-partitions 5" = U S'2 U in which 
the middle term 5*2 is uniquely defined, whereas Si and S2 can be interchanged. 
Stability condition here means that IS"!!, lySsI > 2, |S'2| > 1. 

Whenever an inductive structure P is chosen on S, and \S\ > 4, we may and will 

order each stable 2-partition by the condition IS*! fl P| < 1, and for \S\ > 4 we will 
order each stable 3-partition by the condition \ {Si U 5*2) fl P| < 1. 

2.2. Keel's blow— down. Now, assuming n := 15*1 > 4 and given an inductive 
structure on S, consider a one-point set {•} disjoint from S and the diagram of 
two forgetful morphisms, forgetting respectively sections marked by E and the one 
marked by •: 

/e 

Mo^su{»} ^ -^o,Pu{.} 

/{.} 

Y 

-/W"o,SUP 

Notice that Mo,pu{«} is P"*^ endowed with three boundary points. They are 
canonically marked by unordered partitions of P U {•} into two parts of cardinality 
2. Such a partition, in turn, is determined by an element p of P (one part is {•,]?}) 
or a two-element subset of P (the part not containing •). 

We summarize below some results of [Ke], showing, in particular, that the map 
(inverse to) 

(/{.}, h) ■■ Mo,su{.} ^ Mo,s X Mo,Pu{.} (2.1) 
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is a composition of blow-ups of smooth codimension two subvarieties isomorphic to 
boundary divisors of Mo,s- These blow ups naturally form a sequence of n — 3 steps 
bk '■ s — ^ -Sa:-i,5, = 2, . . . , 72 — 2. At each step, a union of pairwise disjoint 
connected smooth submanifolds of codimension two is blown up. 

In order to bridge our notation with Keel's, the reader should have in mind the 
following case: 

5 :={!,..., n}, •:=n+l, P:={1,2,3}, S := {4, . . . , n}. (2.2) 

2.3. Exceptional divisors of (/{•}, /e)* In our notation. Lemma 1 of [Ke] es- 
tablishes that exceptional divisors of the morphism (/{•}, /e) are exactly all bound- 
ary divisors of Mo,5u{«} corresponding to the stable 2-partitions of 5 U {•}, satis- 
fying the following condition: 

(*) The pari containing • contains no more than one element of P and has 
cardinality > 3. 

As an independent check, the reader can convince oneself that the number of 
such partitions coincides with the difference of ranks of the Picard groups 

rkPicMo,su{.} -rkPic(Mo,s x Mo,pu{.}) = 2^-^ -n - 1. 

Let a he a, partition of S'Ul*} satisfying (*) above, and let a be be the respective 
partition of S obtained by deleting •. Obviously, we have 

f.{D^)=D,. (2.3) 

We will call the cardinality of the second part of a (and of a) the height of D^. 

2.4. Keel's tower. The main result of [Ke], sec. 1, can now be stated in the 
following way. 

The morphism (2.1) can be represented as a product of blowing-downs 

Mo,su{.} =: 5n-2,s ^ Bn-3,s ^ > ^1,5 := Mo,s X Mo,Pu{.} (2.4) 

satisfying the following conditions: 

(i) Image of any exceptional divisor of height h remains a divisor in Bh^Si 
but becomes a closed subscheme of codimension 2 in Bh-i,s, ■ ■ ■ ■, The product 

of the subsequent arrows, followed by the projection Bi s ~^ -^o,s identifies this 
subscheme with 
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(ii) Each morphism Bh+i,s — > Bh,s is the blow up of the disjoint union of those 
subschemes in B^^s that are images of exceptional divisors of height h + 1. Hence 
connected components of the center of the respective blow up are isomorphic to 

Mo,p+i X Mo,g+i, p,q<n-2. 

3. Inductive construction of semiorthogonal decompositions 
and complete exceptional collections. 

3.1. The inductive step I: functoriality in 5'. In order to calculate 
D^{Mq gu^^y) assuming that the derived categories of the respective modular spaces 
of smaller dimension are already known, we will apply D. Orlov's results summa- 
rized in sec. 1 to Keel's tower. 

More precisely, Keel's tower depends on the choice of an inductive structure on 
S in the sense of 2.1. In order to be able to induce a given inductive structure on 
the subsets of S, we will adopt here the following convention, essentially returning 
us to the Keel's choice (2.2). 

S is totally ordered, and for |5'| > 3, P C >S consists of the first three elements 
ofS. 

The inductive structure induced on subsets of S is defined then by the induced 
order. 

With this conditions, one easily sees that a bijection of two sets of marks com- 
patible with their respective orders lifts to a unique isomorphism of Keel's towers. 

3.2. The inductive step II: Keel's blow-ups. Our "inductive leap" from 
S to SU {•} breaks down into the sequence of small inductive steps corresponding 
to the consecutive floors of the Keel tower (2.4). They will allow us to obtain an 
inductive description of a class of semiorthogonal decompositions of D^{Coh Mq^s)- 
Concretely, in view of Orlov's theorem, each floor pf^ : B^^i^s Bj.^s provides a 
semiorthogonal decomposition of D''{Coh B^^i^s) of the form 

D\CohBk+i,s) : {D{Yk,s)-uD{Bk,s)o) (3.1) 

To be more precise, we recapitulate Orlov's results in this context. Consider the 
following specializations of the blow-up diagram (1.2): 

Yk,s Bk+i,s (3.2) 



TTfc Qk 

Yk,s ^ Bk,s 
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in which ik : Y^^s -Bfe+i,s is the embedding of the exceptional divisor of qk- Since 
Qk blows up codimension two submanifolds, tt^ : Yj^^s ~^ ^fc,5 is a fibration with 
fiber P-*^. Let 0(— 1) be the respective relative sheaf on Yk,s- Then D^{CohYk,s) 
has the semiorthogonal decomposition 

D\CohYk,s) : inliD\CohYk,s))®0{-l),ql{D\CohBk,s))) (3.3) 

Now, the subcategory D{Yf.,s)-i in (3.1) is defined as 

DiYk,s)-i ■.^Rtk4<{D\CohYk,s))^Oi-l)] (3.4) 

whereas D{Bk^s)o in (3.1) is 

D{Bk,s)o Lql{D\CohBk,s))- (3.5) 

Moreover, since q^ blows up a disjoint union of smooth submanifolds Ya, cr = 
{81,82), each of the subcategories D{Y}.^s)-i admits an ori/io^'ona/ decomposition 

D{Yk,s)-i : (5(F,)_i I cardS-s = k + 2) (3.6) 

Finally, we have a canonical identification 

Ya = Mo,s,u{.^} X Mo,s.u{..} (3.7) 

where corresponds to the intersection point of two components. Therefore 
D^(CohY^) is generated by an external product Kl of any two exceptional col- 
lections generating respectively Mo,5^u{»<^} and Mq s2U{»„}- 

This "Kiinneth formula" for derived and DG-categories is known on various 
levels of generality. Ch. Bohning ([Bo]) establishes it for collections of locally free 
sheaves; the proof generalizes to complexes of locally free sheaves. In [BoLaLu] the 
DG case is treated. 

The base ^1^5 has a similar decomposition (cf. (2.4)). Thus, Keel's tower pro- 
vides a tool to generate semi-orthogonal decompositions and exceptional collections 
for L>^(Mo,n+i) from similar objects for L>^(Mo,m), m < n. 

3.3. Exceptional collections for small n. On Mo,4 = the standard full 
strong exceptional collection is {0{—l),0). 

If we represent Mo,5 as a blow-up p : Mo,5 P^ at four points, and denote by 
Zj, z = 1, . . . , 4 the respective exceptional divisors, then for any choice (Fq, Fi, F2) 
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of a full strong exceptional collection on P^, e. g. Fi = 0{i — 2), Orlov's theorem 
will provide a full strong exceptional collection on Mo,5 of the form 

{Oi^{-l),...,Oi,{-l),p*Fo,p*F,,p*F2) (3.8) 

In [KarN] it was shown that a sequence of mutations turns such a sequence into a 
full exceptional collection of locally free sheaves (this trick actually works for all del 
Pezzo surfaces). Taking its Kl with the standard collection on and then using 
Keel's blow-up, one gets an analog of (3.8) for Mo,6- 

In the remaining part of this section we will show that under certain assumptions, 
one can find a sequence of mutations, turning the collection thus obtained into a 
collection of locally free sheaves. In the next section we will demonstrate that this 
procedure can be applied to Mo,6- 

3.4. Preparation. Consider a blow-up diagram (1.2) 




For a general blow up i?°g*Cj^ ~ Ox and R^q^O^ = (see [Orl], proof of 
Lemma 4.1). Hence the projection formula and the Leray spectral sequence give 

H''{X,q*S) = W{X,£) for any locally free sheaf £. 

From now on we assume that j{Y) is of codimension two in X. If Fi, . . . , i<V 
(resp. El, ... ^ En) is a full exceptional collection of locally free sheaves on Y (resp. 
on X), then Orlov's collection (1.6) 

Ri,{n*Fi C»,(-l)), . . . , Ruin^Fr ® 0^{-l)), q*Ei, q*En (3.9) 

is a full exceptional collection on X. 

3.5. Proposition. Let Ei,...En be a full exceptional collection of locally 
free sheaves on X. Assume moreover that j*Ei, . . . ,j*Er form a full exceptional 
collection onY. IfY is of codimension 2 in X, then the collection 

q*Ei, q*Ei{Y), ...,q*Er, q*Er{Y), q*Er+u q*En (3.10) 

is a full exceptional collection on X. 
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Here and below we use notation of the type q*L{Y) as a shorthand for q*L ® 
0^{i{Y)). 

Proof. The strategy of our proof is simple. We start with the exceptional 
collection (3.9), with Fa '■— (fE^ for 1 < a < r, and show that it can be transformed 
into (3.10) by an explicit sequence of mutations (cf. [Bo], [Kuz]). 

More precisely, for 1 < a < r, put Aa := Ri*{'K*j*Ea <S> 0.,^{-l)), Ba := q*Ea. 

We will first check that 

Hom*(^b,S„) = for b > a. (3.11) 

so that the right mutation of such an exceptional pair simply reduces to the permu- 
tation {Ai,, Ba) H> {Ba, Ai,). This shows, that we may consecutively move A^ in (3.9) 
to the right, until it reaches the position directly to the left of Bj.; then move Ar-i 
to the right, until it reaches the position directly to the left of Br-i; and so on. The 
result will be the exceptional collection (Ai, Si; A2, B2; . . . ; A^., Bj.; -B^+i, . . . , -B„). 

Second, we will check that 

RBMa)=Ba{Y) (3.12) 
Thus additional r right mutations will transform the latter collection into 

{Bi, Bi{Y)), . .., Br, Br{Y), Br+l, . . . , Bn) 

that is, to (3.10). 

Proof of (3.11). Consider the isomorphism (1.17) = (1-25) written for F := 
j*E}j, E := Ea[i] where i is an arbitrary shift and b > a. Its left hand side 
will represent one of the components of Hom*(Ab, -Ba)- Hence it suffices to prove 
that the right hand side vanishes. But it is simply }lomD(^Y){j*{Eb)[^],j*Ea[i]), 
1 < a < b < r, and all these groups vanish, because we assumed that j* Ei, . . . , j* E^ 
is an exceptional collection. 

Proof of (3.12). Consider now the case a = b. First of all, recall that RB^{Aa) 
is defined as the cone C{aa) of the canonical morphism in D[X) 

aa-. Aa^ Hom*(Aa, BaY (8) Ba (3.13) 

where t means linear dual in the category of of graded linear spaces. In order to 
calculate }iom*{Aa, Ba), we note that Aa fits into exact sequence ^ g*£'o — > 
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q*Ea{Y) — > Aa — > (cf. (1.13)), and thus Aa is quasi-isomorphic to its projective 
resolution ^ 

Aa-. 0^q''Ea^q*Ea{Y)^0 (3.14) 

(with the first term in degree —1). 

Since Aa is exceptional, Hom*(^a, Ba) is spanned by the canonical isomorphism 
Aa Ba[l] which is identity in degree —1, and the morphism (3.13) can be repre- 
sented by the morphism of complexes 



^ q*Ea q*Ea{Y) ^ 



-^0 



-^0 



The cone of it is the complex 



^ q*Ea q*Ea © q*Ea{Y) ^ , 

where q*Ea ® q*Ea{Y) is in degree —1. There exists a short exact sequence of 
sheaves 

^ q*Ea q*Ea © g*K(?) q*Ea{Y) ^ 0, 

where il^{v, w) = g{y) + w. Therefore, the cone is quasi-isomorphic to the complex 
with one non-zero term q*E(Y) placed in degree —1, i.e. q*Ea{Y)[l]. Hence 
RBAAam = q*Ea{Y)[l] and finally ReMa) = Ba{Y). 
This completes the proof of Proposition 3.5. 

3.6. Corollary. Let Ei, . . . , E^ be a full exceptional collection of locally free 
sheaves on X . Assume moreover that for some s < r, j*Eg, . . . ,j*Er form a full 
exceptional collection onY. IfYis of codimension 2 in X, then the collection 

q*E^{Y), q*Es-i{Y),q*Es, q*Es{Y), ...,q*Er, q* Er{Y), q* Er+i, q*En 

is a full exceptional collection on X. 

Proof. First, let us recall a general fact. Let V he a, triangulated category with 
a Serre functor S:T> ^ T> and A an admissible subcategory (cf. [BoKal], [Kuz]). In 
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this situation we have two semi-orthogonal decompositions {A,-^ A) and {A-^,A). 
By [BoKal], Proposition 3.6, we obtain that 

R^A'^) = S-\A), (3.13) 

L^±{A) = S{A). (3.14) 

Our proof of corollary 3.6 will consist of applications of formulas (3. 13), (3. 14) and 
proposition 3.5. 

Let V = D{X), A= {El,..., Es-i), ^A = {Eg, ...,En) and the Serre functor is 
Sx = • <8) u;x [dimX] . Applying formula (3.13) we get a full exceptional collection 

Eg,..., En, S^^{Ei), Sx^{Es_i). 

To this collection we can apply proposition 3.5 and we get a full exceptional collec- 
tion on X 

q*Es, q*Es{Y), q*Er, q*Er{Y), q^E^+u- ■ ■ , g*^n, Lq*oS],\Ei), Lq*oSx\E,_i). 

Let now V = D{X), A = {Lq*S^^{Ei), . . . , Lq* S^^{Es-i)) and the Serre functor 
is — ■ ^ Uj^[dimX]. Applying formula (3.14) and using that 

% o Lq* o ~ Lq* (g) 0^{Y) 
we get the desired statement. 
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4. Example: moduli space Mq^q 

4.1. Preparation: moduli space Mo,5. Let 5 = {1, 2, 3, 4, 5}, S' = {1, 2, 3, 4} 

and P = {1, 2, 3}. Consider the Keel's tower 

B2,S' = -^0,5 

The map contracts 3 boundary divisors corresponding to unordered par- 
titions 

ai = (5, 1, 4|2, 3), a2 = (5, 2, 4|1, 3), (73 = (5, 3, 4|2, 1). 

Let us identify Mq^s' with Mo^pu{5} using the bijection of labels identical on 
{1,2,3} and mapping 4 to 5. Then images of D^^ become three points on the 
diagonal, corresponding to the partitions with one part {i,4}, resp. {i,5}. Let us 
imagine Mo,pu{5} cis the horizontal axis P^, and Mo,s' as the vertical one. Let Hi, 
resp. Vi, be the horizontal, resp. vertical fiber, passing through the image of D^^. 

Now denote by Hi and Vi the proper transforms of Hi, resp. Vi, in Mo,5, and 
let Z be the proper transform of the diagonal Z. Divisors D^j., Hi, Vi and Z are 
all isomorphic to P-*^ and have self-intersection (—1). There are preciselylO such 
curves on Mo,s. 

Let Fo,Fi and Gq,Gi be full exceptional collections of locally free sheaves on 
Mo,s' and Mo,pu{5} respectively. It is well known that Fi, Gi invertible sheaves. 
We know that 

Fo K Go, Fi m Go, Fo K Gi, Fi K Gi 
is a full exceptional collection on Mo,s' x Mo,pu{5}- Denote it as 

Lo,Li,L2,L3. (4.1) 

Consider the decomposition qi^s' — /i °/2 0/3 where fi contracts only D^i ■ Each 
fi is a blow-up of a surface at a point. Applying corollary 3.6 to the blow-up /a 
and using restriction of Lq as a full exceptional collection in D{pt) we obtain a full 
exceptional collection on the resulting surface 

/s-^O, /s-^ol^crs), /s-^l, /3-^2, fs^S- 
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Continuing in the same way and always using restriction of the first element as a 
full exceptional collection in D{pt) we obtain a full exceptional collection on Mo,s 

Qi,S'Lo, qls'Lo{DaJ, ql^s'Lo{D„^), qls'Lo{D^^), ql s>Li,qls'L2, q^s'^s- (4.2) 

Of course, this is just an example of a full exceptional collection on Mo,s. If we used 
restrictions of other elements of (4.1) we would have obtained a different answer. 

4.2. Preparation: moduli space Mq^q. Here we will introduce convenient 
notations which will be used later to write down a full exceptional collection on 

Let 5" = {1, 2, 3, 4, 5}, {•} = {6} and P = {1, 2, 3}. Consider the Keel's tower 

-^3,5 = ^0,SU{6} (4.3) 

92, s 

y 

B2,S 

Qi,s 

Y 

Bi,s = Mo,s X Mo,Pu{6} 

The map qi^s ° q2,s contracts 10 boundary divisors Ei, 1 < i < 10. At the height 
3 level it contracts 7 boundary divisors corresponding to the following unordered 
partitions 

o (6,1,4|5,2,3), o (6,2,4|5,1,3), Eg o (6, 3, 4|5, 2, 1), 

^5 ^ (6,1,5|4,2,3), ^ (6,2,5|4,1,3), ^ (6, 3, 5|4, 2, 1), 

and EiQ o (6, 4, 5|1, 2, 3). At the height 2 level it contracts images under q2^s of 3 
boundary divisors corresponding to the following unordered partitions 

^ (6,1,4,5|2,3), ^ (6,2,4,5|1,3), ^ (6, 3, 4, 5|2, 1). 

The divisors £'2, are pairwise disjoint and E4, . . . Eiq are pairwise disjoint 
as well. We list below all nonempty intersections 



El ■ E4 = Pi, El ■ E^ = Qi, 
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E2 • Eq = P2, E2 • Er = Q2, 

E3 ■ Es = P3, Es ■ Eg = Qs, 

El ■ EiQ = E2 ■ Eio = R2', E^ ■ Eiq = i?3, 

where Pj, Qi, Ri are isomorphic to P-*^ and all intersections are transversal. 

Let Lq, . . . ,Lq be an exceptional collection of invertible sheaves on Mo,s and 
(jO) Gi an exceptional collection of invertible sheaves on Mo,pu{6}- Prom them we 
construct a collection on Mo,s x Mo,pu{6} 

Lo K Go, . . . Le K Go, Lo K Gi , . . . Le K Gi . (4.4) 

We will need some assumptions on the collection Lq, . . . , Lg. We use notations for 
Mo,s' introduced earlier in section 4.1. 

Assumption 1. Li, L2 restricted to D^j^ form a full exceptional collection on ; 
L2, 1/3 restricted to il>(j2 form a full exceptional collection -Dct2) -^3; -^4 restricted to 
£>cr3 form a full exceptional collection Dcr^ ■ 

Assumption 2. Lq, Li restrict to a full exceptional collection on Hi and Vi. The 
same holds for Li, L2 on H2, V2 and L2, L3 on iifs, V3 and L5, Le on Z. 

These assumptions are satisfied, for example, for 

O, 0{D,J,0{D,,), 0{D,,), qls'O{0, 1), qls'0{l, 0), q^s'^il, 1), 

where we used notations of section 4.1 and identification of Mq^s' x -^o,pu{5} with 
P^xPi. 

4.3. Collection. Similar to section 4.1, in view of Keel's tower (4.3), consecu- 
tively applying corollary 3.6 to full exceptional collection (4.4) one can obtain a full 
exceptional collection on Mo,6- We start with listing its elements, and afterwards 
give some indications about how it was obtained. 

Let q = qi^s ° 92, s and E>i = Yl'^z]^ Ek- The exceptional collection is 

q*{LomGo){E>i), 

q*(Li K Go)(£;>2), q*iLi M Go)(£;>i), 

q*{L2 M Go){E>2), q*{L2 M Go)(^i + ^>3), (Z*(^2 ^ Go)(^>i), 
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q*{Ls m Go)iE>3), q*{L3 M Go){E2 + E>^),q*{L^ K G'o)(S>2), 
g*(L4 m Go){E>4),q*{L4 ^ Go)iE>s), 
q%L^mGo){E>^), 
q*{LemGo){E>^), 



q*{Lo M Gi){E>5), q*{Lo M Gi){E^ + E>e),q*{Lo M Gi){E>^), 
q*iL^mGi)iE>e),q*iLiMGi)iE>5),q*iLiMGi)iE^+E>r),q*iLimGi)iE^^^ 

q*{LimGi){E^ + E>e), 

q%L2mGi){E>s),q*{L2mGi){E>7),q*{L2mGi){Ee+E>g),q*{L2mG^){Ee+Es+E^o), 

q*{L2MGi)iE6 + E>s), 
q*{L3 K Gi){Eio), q*{Ls S Gi){E>q), q*{Ls S Gi){Es + E^o), 

q*{L4MGi)iE^o), 
q*iL5^G^),q*iL5mGi)iE^o), 
q*{LemGi),q*{Le^Gi){Eio). 
Below we describe the algorithm that was used to obtain this collection. 

4.3.1 Algorithm, step I. Due to Assumption 1, the restriction of the pair 

LimGo,L2MGo 

to q{Ei) is a full exceptional collection. The same holds for pairs L2^Gq, Gq 
on q{E2) and L3 K Gq, L4 K Gq on qiE^). 

Represent 51^5 = /i o /2 ° /s as a composition of three blow-ups (cf. section 
4.1) in such a way that the (preimage of) q{Ei) is blown up at the i-th step for 
1 < i < 3. At the first step we use the pair Li^Go,L2^ Gq to apply Corollary 
3.6. At the second step we use the pair 

/r(L2 K G'o)(/2 o fs o q2,s{Ei))Ji{Ls K Go), 

which restricts to a full exceptional collection on f2 ° fs ° q2,s{E2) because q{Ei) 
and q{E2) are disjoint and L2 Kl Go, I/3 Kl Go restricts to an exceptional collection 
on q{E2) as was pointed out above. 



20 



One proceeds similarly at the third step and obtains the following exceptional 
collection on B2^s 

qlsiLi K Go){E!, + E',), qlsiLi M Go){E[ + + E',), 
qls{L2 K Go)(i?2 + ^3), ^5(^2 K Go){E[ + E',),qlsiL2 ^ Go)iE[ + E^ + E',), 
qls{L3 ^ Go){E'^), qlsiLs ^ Go){E!,), g* ^(Lg M G^){E'^ + E'^), 
qls{L^^Go),qls{L^^Go){E'^), 

qls{L^MGo).qls{L^^Go), 
qls{LQ^Gr),qls{Li^G^),..., 

where E'- = q2,s{Ei). 

4.3.2 Algorithm, step II. Due to Assumption 2, the restriction of the pair 

LoKG'i,Li KGi 

to q2,s{E4) and q2,s{E^) gives full exceptional collections on them. The same holds 
for the pair Li K Gi, L2 K Gi on q2,s{EQ) and 52,5(^7); for L2 K Gi, L3 K Gi on 
q2,s{E8) and q2,s{Eg); for L5 Kl Gi, Le Kl Gi on q2,s{Eio). 

Represent q2,s = 5^4 o • • • o giQ as the composition of blow-downs gi of Ei for 
4 < z < 10. To apply Corollary 3.6 to a single blow-up one needs to choose an 
exceptional pair. We always choose pairs related to those described in the beginning 
of this section(in fact, they are pull-backs of those followed by a twist with 0{D), 
where is a divisor disjoint from the exceptional divisor considered at this step). 
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